A method and an apparatus for processing an auscultation 
signal- 
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The present invention relates to a method of processing a 
signal representing an input sound signal, gqiq signal 
being divided in time into a .plurality of signal seg- 
merits, each having an individual duration of time, - said * 
signal segments being processed into an output signal of 
successive signal segments, 3^afcd » signal segments being 
processed in such a way that at least one, preferably all 
signal segments are repeated at least once in said output 
signal - 

Moreover, the present invention relates an apparatus, and 
in particular to an electronic stethoscope for use in 
cardiology. J)^Q(^XpTIon ^<M<zh;n ktf* 

Through the recent years physicians have been provided 
with an impressive arsenal of instrumentation for the di- 
agnosis of cardiovascular diseases. Such an instrument is 
the well known stethoscope used to detect sounds origi- 
nating from the heart and adjacent large vessels. Sound 
monitoring of the heart, or auscultation in general, is 
an important aspect in the evaluation of the physical 
condition of an individual, and is particularly important 
in the diagnosis of certain pathological conditions which 
manifest themselves by abnormal sounds. 

When using a normal bifurcated stethoscope with binaural 
earpieces and a bell or diaphragm for receiving the sound 
signal, it is difficult to distinguish the sound elements 
in fast beating hearts, e.g. infants, but also when aus- 
cultating patients with a 'normal' heart rate, it can be 



difficult to observe split heart sounds or a weak murmur 
located near a primary heart sound. 

Today it is possible to process the information residing 
in the auscultation signal electronically by using knowl- 
edge obtained by clinical research. Electronic stetho- 
scopes make it possible to modify the physiological sig- 
nal, but the approaches are mostly based on changes of 
the frequency components in the signal, which makes it 
difficult for a physician, trained in the use of the con- 
ventional stethoscopes, to recognize the signal. 

This leads to the goal of creating a stethoscope or an 
apparatus for auscultation in general that makes it eas- 
ier for the pathologist to distinguish between the dif- 
ferent sound elements in even fast heart sounds. Since 
the pathologists partly base their diagnosis on the heart 
sounds, it is of great importance that an exact reproduc- 
tion of the sound elements in the sound signal is per- 
formed, meaning that there should be no change in the 
pitch of the signal and no dissonance should be added as 
a result of the reproduction algorithm. If either distor- 
tion or change of pitch is present, it could lead to a 
wrong interpretation of the heart sounds, resulting in 
incorrect diagnoses by the physicians. 

US patent No. 4, 528, 689 discloses the idea of a method 
for artificially slowing down an analyzed sound signal. 
It is done by first low-pass filtering the sound signal 
from the heart and then splitting the signal, which var- 
ies cyclically from zero crpssing to zero crossing, into 
a number of cycles, and each cycle is repeated succes- 
sively. These repetitions of half-periods of a sound rep- 
resenting signal result in a slow version of the original 
sound having the original pitch. 
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Consequently, the prior art involves the problem that the 
resulting signal .provides echoes in such a way that a 
listener may obtain confused results while listening to 
the generated slow signal. Appearances of echoes might 
result in a wrong interpretation of some sound elements, 
and these sound elements are often of vital importance. 
When identifying a heart disease, this method might lead 
to incorrect diagnoses. Further the method introduces 
click sounds at the points where successive cycles are 
pasted together. Dissonance as click sounds might also 
lead to disturbance of the • auscultation signal and even 
wrong diagnoses. Moreover, the prior art does not take 
into account that the auscultation signal can be acquired 
under disturbed or varying conditions. Apparently, the 
method has found very little commercial use, if any. 

It is an object of the invention to provide a method 
which will be able to slow down sound signals especially 
sound signals representing auscultation signals like 
heart sounds, while still obtaining the original pitch 
with a minimum of echo in the resulting slowed down sig- 
nal . 

This is achieved, when the method mentioned in the open- 
ing paragraph is characterized in that each signal seg- 
ment is established such that the duration of time of 
substantially all the signal segments is less than a 
limit of 50 ms . 

Consequently, it is possible for a listener to distin- 
guish between the diff erent ( sounds of the generated out- 
put signal, as the audio signals generated according to 
the invention are ideally free of any perception of echo 
or significant distortion. This possibility of eliminat- 
ing the echo perception for a listener makes the inven- 



tion a unique and essential part of any analysis tool for 
supporting signal analyzing based on subjective recorded 
and processed audio signals. Using this invention the 
physician will not be able to distinct between a 'real' 
auscultation signal and a processed auscultation signal, 
as the processed signal will be perceived as a 'real' 
signal . 

This feature is of particular importance when speaking 
about sound signals, which can only be analyzed by means 
of a subjective analysis performed by a listener. Fields 
in which the invention will provide important support in- 
clude evaluation of sound signals emitted from the heart 
beats. A trained listener, such as a pathologist, will 
thus have the possibility of getting a full expression of 
the actual emitted sound, even if the emitted signal is a 
high-speed signal, such as the one provided by the heart 
of a child. 

In an expedient embodiment the auscultation signal is 
filtered .iteratively by means of an iterative filtering 
process until the duration of time of substantially all 
the signal segments is less than the limit. Thereby, the 
signal processing is capable of adapting itself to a 
broad spectrum of different auscultation signals. 

This is possible in particular when the iterative filter- 
ing process is terminated when the filtered signal does 
not rrompr -\ nr signal segments having a duration of time 
which is longer than the limit. Thereby, an auscultation 
signal &S9l^Txctk^ ^ relatively small signal amplitudes at 
low frequencies is not filtered too much, which otherwise 
would cause an excessive number of segments having a 
short duration of time. An excessive number of segments 



having a short duration of time will increase the compu- 
tational effort required for repeating the segments. 



When the limit is less than 40 ms, preferably 30 ms a 
very preferred embodiment according to the invention is 
achieved, as pilot tests have turned out to be very suc- 
cessful with respect to e.g. stethoscopes. The embodiment 
of the invention thus provides no perception of echo even 
if the signal ^orr^r^s ^^ signal components in a frequency 
spectrum of a recorded heart sound signal of between ap- 
proximately 20Hz-2kHz. 

In an expedient embodiment/ the auscultation signal is 
pre-filtered iteratively ^loy means of a high-pass filter 
until the duration of £ime of signal segments is less 
than the limit. Thereby, a tangible stopping criteria for 
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the iterative filtering process is provided. 

When, moreover, the output signal is post-filtered itera- 
tively with a filter having an amplitude transfer func- 
tion corresponding to the inverse amplitude transfer 
function of the high-pass filter, the frequency-amplitude 
response of the pre- and post-filtering process is sub- 
stantially flat. 

In an expedient embodiment the iterative filtering proc- 
ess is terminated when the auscultation signal has been 
filtered a specified number of times and that an indica- 
tor signal indicating termination of the filtering proc- 
ess is provided. Thereby it is possible to select a 
threshold for a maximum allowable filtering iterations 
which when reached may generate a warning signal. 

Since successive repeating of signal segments having a 
relatively short duration will result in a poor sound 
quality at relatively high frequencies the signal seg- 



merits having a relatively short duration of time are 
patched together to form a coherent segment c omp r i -s-rrfg'a t 
least three zero-crossings, which coherent segment is re- 
peated at least once. 

When the input signal is divided into signal segments in 
zero crossings excessive high-frequency components are 
avoided which otherwise can ruin the sound quality. 

When, the input signal is divided into signal segments 
such that. the gradients of neighboring signal segments of 
the output signal are substantially equal, and wherein 
the neighboring signal segments are level-compensated, 
high-frequency components are reduced to a minimum. 

In an expedient embodiment the signal divided segments 
are multiplied or filtered by means of a window function 
such that the transitions between neighbouring signal 
segments are smoothed. 

In a simple and preferred embodiment of the invention, 
the signal segments are reversed with respect to time be- 
fore the repetition, thus ensuring that the repetitions 
will have a kind of short duration "backward" masking. It 
should be noted that the necessary signal processing for 
obtaining the inverse repetition described above is mini- 
mal . 

Moreover, the signal segments in the output signal can be 
mirrored about a time axis in order to further smooth the 
transitions between neighbouring segments. 

In a preferred embodiment the auscultation signal is pre- 
filtered by a high-pass filter such that further zero 
crossings may be obtained. 
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reover, the invention relates to an apparatus and in 



particular to a stethoscope. r 

The invention will be explained more fully below in con- 
nection with a preferred embodiment and with reference to 
5 the. drawing, in which: 

fig. 1 illustrates the basic parts of an electronic 
stethoscope, 

fig. 2 shows the half rate algorithm consisting of a fil- 
ter algorithm, a copy-and-splice (CAS) algorithm and the 
10 buffers, 

/ ^ fig. 3a shows the iterative filter P roces ^^j^^ f ilter 
Jjj algorithm and^^SSI^b, 3c, 3d and 3e ^Iffitnitca . the 

algorithm performedy^n heart stepwise, 

fig. 4 illustrates a signal with zero crossings and a 
15 window function, 

fig. 5 illustrates the CAS algorithm when performed on a 
sample signal of two cycles, 

fig. 6 illustrates a heart signal before pre- filtering, 

fig. 7 illustrates a heart signal after pre-f iltering, 

20 fig. 8 illustrates a half rate heart signal before post- 
filtering, 

fig. 9 illustrates a half rate heart signal after post- 
filtering, and 



^td^C^) fig - 10a illustrat 

25^ trates the post-fi 




e pre-filter and figure 10b illus- 
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Fig. 1 illustrates an electronic stethoscope consisting 
of a microphone 11 connected to an analog to digital con- 
verter 12 from which the output is connected to a memory 
5 and central processing unit 13. The memory and central 
processing unit 13 is connected to a digital to analog 
converter 14 and the output is connected to a speaker 15. 
Thereby an auscultation signal is acquired, processed, 
and reproduced as a sound signal. 

10 In use, the physician places the microphone 11, which may 
be in the shape of a bell, on the patient's chest and the 
sound is recorded and processed in the processing unit 
13. It is possible to hear the processed signal by using 
the speaker or speakers 15 connected to the digital to 

15 analog converter 14. 

Fig. 2 illustrates the half rate algorithm performed by 
the central processing unit and memory 13. This algorithm 
consists of two parts - a filter algorithm 21 and a 
copy-and-splice (CAS) algorithm 22. The recorded data is 

20 placed in the input work buffer 23, and then filtered us- 
ing an iterative filter 2,4 and 24' . The CAS algorithm 22 
is performed between the filters 24 and 24' . The CAS al- 
gorithm consists of a zero crossing locator 25, a window 
function 26 and a copy and splice function 27. The algo- 

25 rithm halves the rate of the sound, resulting in a dou- 
bling of the length of the sound signal, whereby the sig- 
nal has twice the original duration in the output work 
buffer 28. 



The iterative filter algorithm including the pre-filter 
30 35 and the post-filter 37 is shown in figure 3a. The in- 
put signal is pre-f iltered . This is done in order to am- 



plify the high frequency signal elements and attenuate 
the lower frequencies. In order to reduce the processor 
power needed by the algorithm, the algorithm is performed 
on the sound signal part by part. In a preferred embodi- 
ment it is run on parts with a 10 second duration. First, 
the time period 32 is singled out of the recorded sound 
signal 31, secondly an algorithm 33 determines the maxi- 
mum cycle time. In 34 the algorithm checks whether the 
cycle time is above a predetermined value T max . If it is 
above the predetermined value, the signal part is fil- 
tered using a high-pass filter 3.5, and this step is re- 
peated until the cycle time is below the predetermined 
value. Then, the CAS algorithm is executed in 36, in the 
described embodiment the algorithm doubles the length of 
the sound signal. Finally, the signal part is post- 
filtered the same number of times as it was pre-filtered 
using a low pass filter 37 which has an inverse transfer 
function with respect to the pre-filter 35. The post- 
filtering 37 amplifies the low frequencies (long cycles) 
in the same way as they were attenuated in the pre-filter 
35 in order to ensure a flat frequency response from in- 
put to output. To avoid echo, the value T max should be 
chosen according to the time constant of the ear, which 
is the response time for the human ear after hearing a 
first sound. 

To illustrate the effect of the iterative filter, a sig- 
nal is shown before filtering in figure 3b. Then the sig- 
nal is shown after one filtering in figure 3c, followed 
by the signal after filtering twice. Finally, the signal 
is shown after being filtered three times resulting in an 
extra zero crossing in the time interval between 0,6s and 
0 . 65s . 
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The CAS algorithm shown in figure 2 will be described in 
detail below. A sample signal 43 is shown in figure 4. 
The zero crossing locator 25 in figure 2 locates the 
negative to positive transitions 41 (zero crossings) in 
the filtered input signal. This means that the boundaries 
of all cycles in the signal are located. These locations 
will be used by the window function 2 6 shown in figure 2. 
The window function 26 is used to prevent click sounds 
from occurring when succeeding cycles are patched to- 
gether, the start and end portion of each .cycle are 
smoothed (faded in/out) . The window 42 will generate sig- 
nal portions that are a bit longer than those of the cy- 
cle itself (zero crossing to zero crossing), this is done 
to enable smooth overlapping sections, from one cycle to 
the next. In the preferred embodiment the amplitude 
(weight) of the window 42 at its centre equals 1.0, and 
the weight at the zero crossings 41 equals 0.5. This re- 
sults in the cycle after cutting 44 being a bit longer 
than from zero crossing to zero crossing, providing 
smooth transitions between succeeding cycles. 

An example of how the output signal of a half-rate signal 
is made by using the copy and splice process 27 from fig- 
ure 2 is shown in figure 5. A sample input signal after 
pre-f iltering 51 consists of two cycles 52 and 53. The 
cycle 52 is cut from the sample signal 51, using the win- 
dow 42 shown in figure 4, providing the signal 54. It is 
seen that the window described above used on the cycle 52 
results in signal 54 with longer duration than the iden- 
tified cycle 52. The signal 54. is then copied and shifted 
in time resulting in the signal 55, which succeeds the 
signal 54 with overlapping zero crossing. In a preferred 
embodiment as shown in figure 5, the copy 55 is mirrored 
in both the horizontal axis and the vertical i.e. re- 



versed in time and mirrored about a time axis. Tests have 
shown that this results in a minimum chance of echo per- 
ception. The similar is done to the cycle 53, first the 
cycle is cut from the signal 51 using the window 42 pro- 
viding the signal 56. Then the signal 56 is copied and 
mirrored providing the signal 57. The signals 54, 55, 56 
and 57 are added causing a. reduction of the rate of the 
signal 51 by 50%. The original pitch is obtained, and 
performing this process on only fast cycles, the listener 
will not experience any echoes. 

This method used on a heart signal is shown in the fol- 
lowing . 

Fig. 6 shows a heart signal before filtering with the it- 
erative high-pass pre-filter 24 from figure 2. It is ob- 
vious that the signal includes some slow cycles. 

Fig. 7 shows the signal after filtering with the high 
pass filter 24, and it is obvious that the slow cycles 
have been attenuated resulting in only fast cycles. 

Fig. 8 shows the pre-filtered heart signal as it is be- 
fore post-filtering. The length of the signal has been 
doubled using the CAS algorithm. 

Fig. 9 shows the output signal after post-filtering. The 
signal has been post-filtered the same number of times as 
it was pre-filtered. The rate of the original sound sig- 
nal has now been halved and the physician listening to 
this halved version will not be able to perceive any 
echo . 

/2&-l§b . u 

Fiq. tO- shows the pre-filter and the post-filter, which 

A/ 

in combination have a flat frequency response. 



It should be noted that in this preferred embodiment of 
the invention the rate of the signal has been halved but 
it is also possible to reduce the speed by another frac- 
tion. This reduction depends on how many times the cycles 
are repeated. In this embodiment cycles were used as the 
segments to be copied, but other methods could also be 
used to define a segment. Though it is advantageously to 
use segments that makes it possible to get a smooth tran- 
sition between neighboring segments. 

Further, it should be noted that the number of iterations 
in the iterative filter depends on the auscultation sig- 
nal in question. Typically, an auscultation signal ac- 
quired from the breast-case of an adult breathing nor- 



signal acquired from ttfe lungs of an adult breathing nor- 
mally requires 1-2 iterations. A maximum number of itera- 
tions is specified tjo 5 iterations. 

Still further, it should be noted that iterative filter 
can use another stopping criteria e.g. Tmax < 25 ms 
and/or that a specified maximum number of iterations has 
been reached. When a maximum number of iterations has 
been reached a signal can be provided which can be used 
to warn a user and/or terminate processing of an actual 
auscultation signal. The stopping criteria depends on the 
iterative filter itself and any filtering of the auscul- 
tation signal prior to the iterative filtering. 

Experiments has shown that when a signal input to the CAS 
algorithm comprises many segments having a short duration 
of time the sound quality of the reproduced sound signal 
is ruined. Therefore, the iterative filter having a stop- 
ping criteria ensures that there is not generated an ex- 



mally requires 




whereas an auscultation 
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cessive number of segments having a short duration of 
time . 

However the CAS algorithm can be adapted to handle a suc- 
cession of segments having a short duration of time (e.g. 
less than 4-5 ms) if such a succession occurs. 

When a succession of segments having a short duration of 
time is detected, the GAS algorithm patch the succession 
of segments together to form a coherent segment, which 
coherent segment is tffepeated a specified number of times 
corresponding to the/ rate at which the auscultation sig- 
nal shall be slowed/ down. It should be noted that the co- 
herent segment corresponds to a given part of the auscul- 
tation signal Wherein there is a number of zero- 
crossings. I 

Another way to obtain additional zero-crossings in the 
auscultation signal would be to process the signal 
through a linear prediction-error filter. In this case, 
the function of the prediction-error filter would be to 
whiten the signal, so further zero-crossings would occur. 
The coefficients used in the all-zero linear prediction- 
error filter can be found, using well known analysis 
methods like "Levinson-Durbin recursion", "Burg algo- 
rithm" or others. The same coefficients are used in a 
all-pole output synthesizer filter, to which the output 
signal from the CAS algorithm is applied. The output syn- 
thesizer filter is used to ensure a flat frequency re- 
sponse from input to output. 

The invention can be embodied as a part of a stethoscope 
or any other instrument or apparatus. The physical em- 
bodiment of a stethoscope according to the invention can 
be embodied e.g. as shown in fig. 1 of US patent 
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4,528,689. Additionally/ a stethoscope according to the 
invention may comprise a readout of a heart rate calcu- 
lated from the auscultation signal. 

In a preferred embodiment segments are defined as a part 
5 of a signal from a zero-crossing having a positive or 
negative gradient to a zero-crossing having a positive or 
negative gradient, respectively. 

Alternatively, the invention may be embodied as a com- 
puter program or a part of a computer program/ which may 
10 be loaded into the memory of a computer and executed 
P therefrom. The computer program may be distributed by 

fH means of any data storage or data transmission medium. 

*f. The storage media can be magnetic tape, optical disc, 

5 compact disc (CD or CD-ROM), mini-disc, hard disk, floppy 

\% 15 disk, ferroelectric memory, electrically erasable pro- 
s' 5 grammable' read only memory (EE PROM) , flash memory, EPROM, 
E3 read only memory (ROM) , static random access memory 
n (SRAM) , dynamic random access memory (DRAM) , ferromag- 
$t netic memory, optical storage, charge coupled devices, 
Hp 20 smart cards, etc. The transmission medium can be a net- 
work, e.g. a local area network (LAN), a wide area net- 
work (WAN), or any combination thereof, e.g. the Inter- 
net. The network may comprise wire and wire-less communi- 
cation links. Via the network a software embodiment (i.e. 
25 a program) of the invention, or a part thereof, may be 
distributed by transferring a program via the network. 



